New Quadratic Bent Functions in Polynomial Forms with Coefficients in Extension Fields

نویسندگان

  • Chunming Tang
  • Yanfeng Qi
  • Maozhi Xu
چکیده

In this paper, we first discuss the bentness of a large class of quadratic Boolean functions in polynomial form f(x) = ∑n 2 −1 i=1 Tr n 1 (cix 1+2i) + Tr n/2 1 (cn/2x 1+2n/2), where ci ∈ GF (2) for 1 ≤ i ≤ n 2 − 1 and cn/2 ∈ GF (2). The bentness of these functions can be connected with linearized permutation polynomials. Hence, methods for constructing quadratic bent functions are given. Further, we consider a subclass of quadratic Boolean functions of the form f(x) = ∑m 2 −1 i=1 Tr n 1 (cix 1+2ei) + Tr n/2 1 (cm/2x 1+2n/2) , where ci ∈ GF (2), n = em and m is even. The bentness of these functions are characterized and some methods for constructing new quadratic bent functions are given. Finally, for a special case: m = 20p and gcd(e, p− 1) = 1, we present the enumeration of quadratic bent functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New constructions of quaternary bent functions

In this paper, a new construction of quaternary bent functions from quaternary quadratic forms over Galois rings of characteristic 4 is proposed. Based on this construction, several new classes of quaternary bent functions are obtained, and as a consequence, several new classes of quadratic binary bent and semi-bent functions in polynomial forms are derived. This work generalizes the recent wor...

متن کامل

A New Characterization of Semi-bent and Bent Functions on Finite Fields*

We present a new characterization of semi-bent and bent quadratic functions on finite fields. First, we determine when a GF (2)-linear combination of Gold functions Tr(x i+1) is semi-bent over GF (2), n odd, by a polynomial GCD computation. By analyzing this GCD condition, we provide simpler characterizations of semi-bent functions. For example, we deduce that all linear combinations of Gold fu...

متن کامل

Relativistic Stellar Models with Quadratic Equation of State

In this paper, we have obtained and presented new relativistic stellar configurations considering an anisotropic fluid distribution with a charge distribution and a gravitational potential Z(x) that depends on an adjustable parameter. The quadratic equation of state based on Feroze and Siddiqui viewpoint is used for the matter distribution. The new solutions can be written in terms of elementar...

متن کامل

On the Coefficients of Binary Bent Functions

We prove a 2-adic inequality for the coefficients of binary bent functions in their polynomial representations. The 2-adic inequality implies a family of identities satisfied by the coefficients. The identities also lead to the discovery of some new affine invariants of Boolean functions on Z2 .

متن کامل

Several classes of bent, near-bent and 2-plateaued functions over finite fields of odd characteristic

Inspired by a recent work of Mesnager, we present several new infinite families of quadratic ternary bent, near-bent and 2-plateaued functions from some known quadratic ternary bent functions. Meanwhile, the distribution of the Walsh spectrum of two class of 2-plateaued functions obtained in this paper is completely determined. Additionally, we construct the first class of p-ary bent functions ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2013  شماره 

صفحات  -

تاریخ انتشار 2013